Phase transitions of the Moran process and algorithmic consequences

Phase Transitions of the Moran Process and Algorithmic Consequences

The Moran process is a randomised algorithm that models the spread of genetic mutations through graphs. If the graph is connected, the process eventually reaches “fixation”, where every vertex is a mutant, or “extinction”, where no vertex is a mutant. Our main result is an almost-tight bound on the expected running time of the algorithm. For all ε > 0, we show that the expected running time on ...

Phase Transitions and Algorithmic Thresholds

Summary of the results on thresholds in a particular anytime algorithm based on (distributed) iterative repair. Discussion of how such thresholds are algorithm dependent in contrast to algorithmindependent phase transitions.

Algorithmic Implications of Phase Transitions

NUMERICAL SIMULATIONS OF THE PHASE TRANSITIONS IN CLUSTERS

We have studied the phase transitions in atomic clusters by molecular dynamics simulation, assuming Lennard-Jones interatomic pair potential. Calculations are performed by DAP parallel computer. The results are analyzed by simulating their orientational distribution plots (dot-plot), and neutron diffraction patterns. It is shown that all the main features of the bulk phase transitions are e...

consequence analysis of the leakage, ignition and explosion during high pressure sour gas injection process to the oil reservoir

there is no doubt that human being needs to become integrated with industry and industry needs to be progressed, daily. on the other hand, serious events in industrial units specially in oil industries has been shown that such damages and events are industry related ones. the consequence of such events and damages which resulted in chemical and poisoned explosions and loss of life and property ...